翻訳と辞書
Words near each other
・ "O" Is for Outlaw
・ "O"-Jung.Ban.Hap.
・ "Ode-to-Napoleon" hexachord
・ "Oh Yeah!" Live
・ "Our Contemporary" regional art exhibition (Leningrad, 1975)
・ "P" Is for Peril
・ "Pimpernel" Smith
・ "Polish death camp" controversy
・ "Pro knigi" ("About books")
・ "Prosopa" Greek Television Awards
・ "Pussy Cats" Starring the Walkmen
・ "Q" Is for Quarry
・ "R" Is for Ricochet
・ "R" The King (2016 film)
・ "Rags" Ragland
・ ! (album)
・ ! (disambiguation)
・ !!
・ !!!
・ !!! (album)
・ !!Destroy-Oh-Boy!!
・ !Action Pact!
・ !Arriba! La Pachanga
・ !Hero
・ !Hero (album)
・ !Kung language
・ !Oka Tokat
・ !PAUS3
・ !T.O.O.H.!
・ !Women Art Revolution


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Riesel problem : ウィキペディア英語版
Riesel number
In mathematics, a Riesel number is an odd natural number ''k'' for which the integers of the form ''k''·2''n'' − 1 are composite for all natural numbers ''n'' .
In other words, when ''k'' is a Riesel number, all members of the following set are composite:
:\left\.
In 1956, Hans Riesel showed that there are an infinite number of integers ''k'' such that ''k''·2''n'' − 1 is not prime for any integer ''n''. He showed that the number 509203 has this property, as does 509203 plus any positive integer multiple of 11184810.
A number can be shown to be a Riesel number by exhibiting a ''covering set'': a set of prime numbers that will divide any member of the sequence, so called because it is said to "cover" that sequence. The only proven Riesel numbers below one million have covering sets as follows:
* 509203×2''n'' − 1 has covering set
* 762701×2''n'' − 1 has covering set
* 777149×2''n'' − 1 has covering set
* 790841×2''n'' − 1 has covering set
* 992077×2''n'' − 1 has covering set .
The Riesel problem consists in determining the smallest Riesel number. Because no covering set has been found for any ''k'' less than 509203, it is conjectured that 509203 is the smallest Riesel number. However, 50 values of ''k'' less than this have yielded only composite numbers for all values of ''n'' so far tested, they are
:2293, 9221, 23669, 31859, 38473, 46663, 67117, 74699, 81041, 93839, 97139, 107347, 121889, 129007, 143047, 146561, 161669, 192971, 206039, 206231, 215443, 226153, 234343, 245561, 250027, 273809, 315929, 319511, 324011, 325123, 327671, 336839, 342847, 344759, 362609, 363343, 364903, 365159, 368411, 371893, 384539, 386801, 397027, 409753, 444637, 470173, 474491, 477583, 485557, 494743
Thirty-three numbers have had primes found by the Riesel Sieve project (analogous to Seventeen or Bust for Sierpinski numbers). Currently, PrimeGrid is working on the remaining numbers and has found 14 primes .〔(14th Riesel prime discovery announcement on PrimeGrid )〕
== The smallest ''n'' for which k
*2^n-1 is prime ==

:2, 1, 0, 0, 2, 0, 1, 0, 1, 1, 2, 0, 3, 0, 1, 1, 2, 0, 1, 0, 1, 1, 4, 0, 3, 2, 1, 3, 4, 0, 1, 0, 2, 1, 2, 1, 1, 0, 3, 1, 2, 0, 7, 0, 1, 3, 4, 0, 1, 2, 1, 1, 2, 0, 1, 2, 1, 3, 12, 0, 3, 0, 2, 1, 4, 1, 5, 0, 1, 1, 2, 0, 7, 0, 1, ... or (not allow that ''n'' = 0), for odd ''k''s, see or (not allow that ''n'' = 0)
The first unknown ''n'' is for that ''k'' = 2293.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Riesel number」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.